Eastern Australia Vacations from $1,264

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T

Your Eastern Australia Vacation

With an Eastern Australia vacation package, you can forget about planning stresses and focus on experiencing all this wonderful destination has to offer. Kick off your trip to Eastern Australia with a couple of days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another city that draws crowds from near and far. Crown Casino and Melbourne Central are two of the leading places to see in this destination. Expedia has hotels, flights and all your other travel needs to help you organize your dream Eastern Australia vacation today.

The Latest Eastern Australia vacation packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney CBD

YEHS Hotel Sydney CBD

Sydney Central Business District
$1,264
per person
Oct 23 - Oct 28
found 14 hours ago
Roundtrip flight included
Los Angeles (QLA) to Sydney (SYD)
8.4/10 Very Good! (1,004 reviews)
Spacious 3-bed Home in Princeton Pearl Double Bay

Spacious 3-bed Home in Princeton Pearl Double Bay

Double Bay
$1,580
per person
Oct 23 - Oct 26
found 9 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Sydney (SYD)
No reviews
Bright 2-bed Surry Hills Apartment With Balcony

Bright 2-bed Surry Hills Apartment With Balcony

Surry Hills
$1,407
per person
Oct 23 - Oct 26
found 9 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Sydney (SYD)
No reviews
Fleet Lane

Fleet Lane

South Brisbane
$1,315
per person
Sep 29 - Oct 4
found 13 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Brisbane (BNE)
7.8/10 Good! (841 reviews)
They said there was a shuttle that’s hy I booked it Arrived later in evening

Reviewed on Jul 30, 2026

Skyline 2BR Apt Near Metro Ryde

Skyline 2BR Apt Near Metro Ryde

North Ryde
$1,517
per person
Oct 23 - Oct 26
found 9 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Sydney (SYD)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips

Where to stay in Eastern Australia

Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia
A historic clock tower with a modern skyscraper in the background.

Sydney Central Business District

1 out of top 10 points of interest in this area

Historical and commercial heart of Sydney, the CBD boasts towering skyscrapers, lively café culture, and nightlife in areas like Darling Harbour. Explore parks such as Hyde Park and cultural institutions, while enjoying easy access to public transport.

A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

2 out of top 10 points of interest in this area

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

A coastal cityscape with high-rise buildings and a beach.

Surfers Paradise

1 out of top 10 points of interest in this area

Visit one of Australia’s most popular vacation spots and dive in the waves, spot humpback whales, go shopping or enjoy the fun family attractions and nightlife.

A city skyline with modern skyscrapers along a waterfront.

Brisbane Central Business District

Densely concentrated skyscrapers and parks define this central business hub, with attractions like City Hall, Story Bridge, and City Botanic Gardens. Enjoy seamless connectivity via road bridges, public transport, and the scenic Brisbane Riverwalk.

A beach with clear turquoise waters and a sandy shore. In the background, there are several high-rise buildings, including a distinctive curved skyscraper.

Broadbeach

Visit one of Queensland’s most popular holiday spots with sparkling beaches, scenic canals, high-rise hotels, nightclubs, festivals and modern malls.

Stay near popular Eastern Australia attractions

A coastal landscape with layered rock formations and a calm sea.

Bay of Islands Coastal Park

9.2/10 (294 reviews)
Look out over the craggy limestone cliffs to captivating geological formations from this protected coastal parkland fronting the Great Ocean Road.
See properties
A poolside area with lounge chairs and umbrellas, palm trees, and a view of the ocean.

Daydream Island

7.8/10 (247 reviews)
Enjoy a getaway at this spot for ultimate relaxation and rejuvenation. Its Great Barrier Reef setting offers the chance to see all sorts of marine creatures.
See properties

What to do in Eastern Australia

Blue Mountains Day Trip from Sydney Including Scenic World

Blue Mountains Day Trip from Sydney Including Scenic World

$147
per adult
90% of travellers recommend
Blue Mountains Day Trip from Sydney Including Scenic World
Three Sisters, Blue Mountains

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney

$139
per adult
96% of travellers recommend
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
Blue Mountains Day Tour Including Parramatta River Cruise

Blue Mountains Day Tour Including Parramatta River Cruise

$63
per adult
92% of travellers recommend
Blue Mountains Day Tour Including Parramatta River Cruise
See all activities in Eastern Australia

Eastern Australia Hotel Deals

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
$229 nightly
$252 total
Aug 23 - Aug 24
Total with taxes and fees
9.6/10 Exceptional! (2,267 reviews)
"Stayed in this hotel for three nights. The room with the full Harbour View is not quiet at night as you can hear the traffic noise the whole night. One of night was windy and raining. There was strange sound like loose window clang clang"

Reviewed on Aug 11, 2026

Four Seasons Hotel Sydney
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$202 nightly
$222 total
Aug 16 - Aug 17
Total with taxes and fees
9.2/10 Wonderful! (2,803 reviews)
"The staff was truly amazing and so so helpful. Room was perfect with gorgeous view. The whole stay was perfect. Would definitely go back again when I am in Sydney."

Reviewed on Aug 11, 2026

Shangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$192 nightly
$211 total
Aug 16 - Aug 17
Total with taxes and fees
9/10 Wonderful! (2,128 reviews)
"The breakfast was amazing and a huge variety of everything."

Reviewed on Aug 10, 2026

Hyatt Regency Sydney
See all 68,616 properties in Eastern Australia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Eastern Australia Vacation Packages

Eastern Australia Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Kingsford Smith Intl. Airport (SYD)

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.